Evidence of coevolution in multi-objective evolutionary algorithms

This paper demonstrates that simple yet important characteristics of coevolution can occur in evolutionary algorithms when only a few conditions are met. We find that interaction-based fitness measurements such as fitness (linear) ranking allow for a form of coevolutionary dynamics that is observed when 1) changes are made in what solutions are able to interact during the ranking process and 2) evolution takes place in a multi-objective environment. This research contributes to the study of simulated evolution in a at least two ways. First, it establishes a broader relationship between coevolution and multi-objective optimization than has been previously considered in the literature. Second, it demonstrates that the preconditions for coevolutionary behavior are weaker than previously thought. In particular, our model indicates that direct cooperation or competition between species is not required for coevolution to take place. Moreover, our experiments provide evidence that environmental perturbations can drive coevolutionary processes; a conclusion that mirrors arguments put forth in dual phase evolution theory. In the discussion, we briefly consider how our results may shed light onto this and other recent theories of evolution

Credit Assignment in Adaptive Evolutionary Algorithms

In this paper, a new method for assigning credit to search\ud operators is presented. Starting with the principle of optimizing\ud search bias, search operators are selected based on an ability to\ud create solutions that are historically linked to future generations.\ud Using a novel framework for defining performance\ud measurements, distributing credit for performance, and the\ud statistical interpretation of this credit, a new adaptive method is\ud developed and shown to outperform a variety of adaptive and\ud non-adaptive competitors

Making and breaking power laws in evolutionary algorithm population dynamics

Deepening our understanding of the characteristics and behaviors of population-based search algorithms remains an important ongoing challenge in Evolutionary Computation. To date however, most studies of Evolutionary Algorithms have only been able to take place within tightly restricted experimental conditions. For instance, many analytical methods can only be applied to canonical algorithmic forms or can only evaluate evolution over simple test functions. Analysis of EA behavior under more complex conditions is needed to broaden our understanding of this population-based search process. This paper presents an approach to analyzing EA behavior that can be applied to a diverse range of algorithm designs and environmental conditions. The approach is based on evaluating an individual’s impact on population dynamics using metrics derived from genealogical graphs.\ud From experiments conducted over a broad range of conditions, some important conclusions are drawn in this study. First, it is determined that very few individuals in an EA population have a significant influence on future population dynamics with the impact size fitting a power law distribution. The power law distribution indicates there is a non-negligible probability that single individuals will dominate the entire population, irrespective of population size. Two EA design features are however found to cause strong changes to this aspect of EA behavior: i) the population topology and ii) the introduction of completely new individuals. If the EA population topology has a long path length or if new (i.e. historically uncoupled) individuals are continually inserted into the population, then power law deviations are observed for large impact sizes. It is concluded that such EA designs can not be dominated by a small number of individuals and hence should theoretically be capable of exhibiting higher degrees of parallel search behavior

The Self-Organization of Interaction Networks for Nature-Inspired Optimization

Over the last decade, significant progress has been made in understanding complex biological systems, however there have been few attempts at incorporating this knowledge into nature inspired optimization algorithms. In this paper, we present a first attempt at incorporating some of the basic structural properties of complex biological systems which are believed to be necessary preconditions for system qualities such as robustness. In particular, we focus on two important conditions missing in Evolutionary Algorithm populations; a self-organized definition of locality and interaction epistasis. We demonstrate that these two features, when combined, provide algorithm behaviors not observed in the canonical Evolutionary Algorithm or in Evolutionary Algorithms with structured populations such as the Cellular Genetic Algorithm. The most noticeable change in algorithm behavior is an unprecedented capacity for sustainable coexistence of genetically distinct individuals within a single population. This capacity for sustained genetic diversity is not imposed on the population but instead emerges as a natural consequence of the dynamics of the system

Use of Statistical Outlier Detection Method in Adaptive\ud Evolutionary Algorithms

In this paper, the issue of adapting probabilities for Evolutionary Algorithm (EA) search operators is revisited. A framework is devised for distinguishing between measurements of performance and the interpretation of those measurements for purposes of adaptation. Several examples of measurements and statistical interpretations are provided. Probability value adaptation is tested using an EA with 10 search operators against 10 test problems with results indicating that both the type of measurement and its statistical interpretation play significant roles in EA performance. We also find that selecting operators based on the prevalence of outliers rather than on average performance is able to provide considerable improvements to\ud adaptive methods and soundly outperforms the non-adaptive\ud case

Robustness and Adaptability Analysis of Future Military Air Transportation Fleets

Making decisions about the structure of a future military fleet is challenging. Several issues need to be considered, including multiple competing objectives and the complexity of the operating environment. A particular challenge is posed by the various types of uncertainty that the future holds. It is uncertain what future events might be encountered and how fleet design decisions will influence these events. In order to assist strategic decision-making, an analysis of future fleet options needs to account for conditions in which these different uncertainties are exposed. It is important to understand what assumptions a particular fleet is robust to, what the fleet can readily adapt to, and what conditions present risks to the fleet. We call this the analysis of a fleet’s strategic positioning. Our main aim is to introduce a framework that captures information useful to a decision maker and defines the concepts of robustness and adaptability in the context of future fleet design. We demonstrate our conceptual framework by simulating an air transportation fleet problem. We account for uncertainty by employing an explorative scenario-based approach. Each scenario represents a sampling of different future conditions and different model assumptions. Proposed changes to a fleet are then analysed based on their influence on the fleet’s robustness, adaptability, and risk to different scenarios

Network Topology and Time Criticality Effects in the Modularised Fleet Mix Problem

In this paper, we explore the interplay between network topology and time criticality in a military logistics system. A general goal of this work (and previous work) is to evaluate land transportation requirements or, more specifically, how to design appropriate fleets of military general service vehicles that are tasked with the supply and re-supply of military units dispersed in an area of operation. The particular focus of this paper is to gain a better understanding of how the logistics environment changes when current Army vehicles with fixed transport characteristics are replaced by a new generation of modularised vehicles that can be configured task-specifically. The experimental work is conducted within a well developed strategic planning simulation environment which includes a scenario generation engine for automatically sampling supply and re-supply missions and a multi-objective meta-heuristic search algorithm (i.e. Evolutionary Algorithm) for solving the particular scheduling and routing problems. The results presented in this paper allow for a better understanding of how (and under what conditions) a modularised vehicle fleet can provide advantages over the currently implemented system

The immune response to infection in the bladder

International audienceThe bladder is continuously protected by passive defences such as a mucus layer, antimicrobial peptides and secretory immunoglobulins; however, these defences are occasionally overcome by invading bacteria that can induce a strong host inflammatory response in the bladder. The urothelium and resident immune cells produce additional defence molecules, cytokines and chemokines, which recruit inflammatory cells to the infected tissue. Resident and recruited immune cells act together to eradicate bacteria from the bladder and to develop lasting immune memory against infection. However, urinary tract infection (UTI) is commonly recurrent, suggesting that the induction of a memory response in the bladder is inadequate to prevent reinfection. Additionally, infection seems to induce long-lasting changes in the urothelium, which can render the tissue more susceptible to future infection. The innate immune response is well-studied in the field of UTI, but considerably less is known about how adaptive immunity develops and how repair mechanisms restore bladder homeostasis following infection. Furthermore, data demonstrate that sex-based differences in immunity affect resolution and infection can lead to tissue remodelling in the bladder following resolution of UTI. To combat the rise in antimicrobial resistance, innovative therapeutic approaches to bladder infection are currently in development. Improving our understanding of how the bladder responds to infection will support the development of improved treatments for UTI, particularly for those at risk of recurrent infection